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DETAILED ACTION 

1 . This communication is in response to the Election filed on 02/25/2005. 
Applicant's Elect Group I (claims 1-10) without traverse. 

The application has been examined and claims 1-24 are pending in this Office 

Action. 

Claim Rejections - 35 USC § 112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claims 1-6 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claim 1 recites the limitation "A method" in claim. There is insufficient 
antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-6 are rejected under 35 U.S.C. 101 because the claimed invention is 

directed to non-statutory subject matter. 

MPEP 2106 IV.B.2.(b) 

A claim that requires one or more acts to be performed defines a process. However, not 
all processes are statutory under 35 U.S.C. 101. Schrader, 22 F.3d at 296, 30 USPQ2d at 1460. 
To be statutory, a claimed computer-related process rriust either: (A) result in a physical 
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transformation outside the computer for which a practical appHcation in the technological arts is 
either disclosed in the specification or would have been known to a skilled artisan, or (B) be 
limited to a practical application within the technological arts. 

Claims 1-6, in view of tlie above-cited MPEP sections, are not statutory because 
they merely recite a number of computing steps without producing any tangible result 
and/or being limited to a practical application within the technological arts. The use of a 
computer has not been indicated. 

Theses claim do not indicate use of hardware on which the software runs to 
perform the steps recited in the body of the claim. Software or program can be stored 
on a medium and/or executed by a computer. In other words the software must be 
computer-readable. The use of a computer is not evident in the claim. MPEP 
2 106. IV. B.I (a) refers to "computer-readable" medium with computer program encoded 
on it." 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of 

the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 

the various claims was commonly owned at the time any inventions covered therein 



were made absent any evidence to the contrary. Applicant is advised of the obligation 
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under 37 CFR 1 .56 to point out the inventor and Invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

5. Claims 1-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chadha et al. ('Chadha' hereinafter), US Patent 5,706,495 in view of Jones et al. 
('Jones' hereinafter), US Patent 5,689,698 and further in view of Chadha et al. (Chadha 
('46) hereinafter). US Patent 6,032,146. 

With respect to claim 1 , 

Chadha discloses a method for revalidating previously generated statistics for a 
query directed to one or more attributes of a relation (see 7, lines 43-50, Fig. 3), 
comprising 

identifying in said query a selection criterion on said one or more attributes of 
said relation (see col. 4, lines 45-46 et seq), and 

revalidating a prior statistic generated for a prior different selection criterion on 
the same one or more attributes of said relation, based upon a measure of entropy of 
said one or more attributes of said relation (see col. 7, lines 11-20, Fig. 2 et seq). 

Chadha does not explicitly indicate the claimed revalidating. 

Jones discloses the claimed revalidating (request is revalidated, and a query plan 
will be formulate. If receiver client access is authorized, the MOL received at the 



Application/Control Number: 10/017,783 Page 5 

Art Unit: 2167 

receiver client is transformed into a second MOL, and transferred to the receiver client, 
see col. 15, lines 10-15, Fig. 40, Jones). 

It would have been obvious to one ordinary skill in the data processing art at the 
time of the present invention to combine the teachings of the cited references, because 
the revalidating of Jones teaching would have allowed Chadha's system to optimize 
the query plan as suggested by Jones at col. 7, lines 52-57. Revalidating as taught by 
Jones improves to access the object in an object server in response to the database 
query, see col. 2. lines 33-35, Jones. 

Chadha and Jones does not explicitly indicate the claimed entropy. 

Chadha ('46) discloses the claimed entropy (rules used for data mining will 
appreciate that the association measures can be Chi-square, entropy, see col. 5, lines 
14-15). 

It would have been obvious to one ordinary skill in the data processing art at the 
time of the present invention to combine the teachings of the cited references, because 
the revalidating of Jones teachings and entropy of Chadha ('46) teachings would have 
allowed Chadha's system to optimize the query plan as suggested by Jones at col. 7, 
lines 52-57 and dimension reduction for data mining without the need for a domain 
expert as suggested by Chadha ('46) at col. 2, lines 67 to col. 3, lines 1). 

As to claim 2, 

Chadha teaches wherein said prior statistic is revalidated if a measure of entropy 
of said one or more attributes of said relation is less than a predetermined threshold 
Cinpuf) value (see col. 7, lines 1 1-18 et seq). 
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As to claim 3, 

Chadha teaches furtlier comprising generating a measure for the entropy of said 
one or more attributes of said relation, by the steps of computing frequencies of different 
values for the one or more attributes in tuples of the relation (see col. 14, lines 2-15 et 
seq), and 

combining the measured frequencies into a measure of the entropy of the 
attributes (see col. 13, lines 28-35). 
As to claim 4, 

Chadha teaches wherein generating a measure for the entropy of said one or 
more attributes of said relation further comprises collecting a sample of tuples of the 
relation, wherein frequencies of different values are computed for tuples in the sample 
(see col. 1 1 , lines 37-45 et seq). 

As to claim 5, 

Chadha teaches wherein combining the measured frequencies comprises 
determining a number of distinct values for the one or more attributes, and converting 
the computed frequencies to probabilities by dividing the frequencies by number of 
distinct values (see col. 1 1 , lines 37-45 and col. 9, lines 55-61 et seq). 

As to claim 6. 

Chadha teaches wherein combining the measured frequencies further comprises 
forming a weighted sum of the computed probabilities (see col. 1 1, lines 37-45 and col. 
9, lines 55-61 et seq). 

With respect to claim 7, 
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Chadha discloses a computer system implementing a relational database system 
and evaluating queries directed to said relational database (see 7, lines 43-50 and col. 
9, lines 22-30, Fig. 3), comprising 

storage for said relational database, including a relation having a plurality of 
tuples including values for a plurality of attributes (see col. 4, lines 45-46 et seq), and 

computing circuitry performing query optimization and query execution upon said 
relational database (see col. 3, lines 27-31), said query optimization including 
generating statistics for a query directed to one or more attributes of said relation, by 
identifying in said query a selection criterion on said one or more attributes of said 
relation (see 7, lines 43-50 and col. 9, lines 22-30, Fig. 3), by revalidating a prior statistic 
generated for a prior different selection criterion on the same one or more attributes of 
said relation, based upon a measure of entropy of said one or more attributes of said 
relation (see col. 7, lines 1 1-20, Fig. 2 et seq). 

Chadha does not explicitly indicate the claimed revalidating. 

Jones discloses the claimed revalidating (request is revalidated, and a query plan 
will be formulate. If receiver client access is authorized, the MOL received at the 
receiver client is transformed into a second MOL, and transferred to the receiver client, 
see col. 15, lines 10-15, Fig. 40, Jones), 

It would have been obvious to one ordinary skill in the data processing art at the 
time of the present invention to combine the teachings of the cited references, because 
the revalidating of Jones teaching would have allowed Chadha's system to optimize 
the query plan as suggested by Jones at col. 7, lines 52-57. Revalidating as taught by 
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Jones improves to access the object in an object server in response to the database 
query, see col. 2, lines 33-35, Jones. 

Chadha and Jones does not explicitly indicate the claimed entropy. 

Chadha ('46) discloses the claimed entropy (rules used for data mining will 
appreciate that the association measures can be Chi-square, entropy, see col. 5, lines 
14-15). 

It would have been obvious to one ordinary skill in the data processing art at the 
time of the present invention to combine the teachings of the cited references, because 
the revalidating of Jones teachings and entropy of Chadha (46) teachings would have 
allowed Chadha's system to optimize the query plan as suggested by Jones at col. 7, 
lines 52-57 and dimension reduction for data mining without the need for a domain 
expert as suggested by Chadha ('46) at col. 2, lines 67 to col. 3, lines 1). 

With respect to claim 8, 

Chadha discloses a program product for implementing a relational database 
system and evaluating queries directed to said relational database (see 7, lines 43-50, 
Fig. 3), comprising 

a relational database, including a relation having a plurality of tuples including 
values for a plurality of attributes (see col. 4, lines 45-46 et seq), and 

relational database software performing query optimization and query execution 
upon said relational database (see col. 3, lines 27-31), said query optimization including 
generating statistics for a query directed to one or more attributes of said relation, by 
identifying in said query a selection criterion on said one or more attributes of said 
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relation (see col. 5, lines 12-19), by revalidating a prior statistic generated for a prior 
different selection criterion on the same one or more attributes of said relation (see col. 
7, lines 1 1-20, Fig. 2 et seq), based upon a measure of entropy of said one or more 
attributes of said relation, and a signal bearing media holding said relational database 
and relational database software (see 7, lines 43-50 and col. 9, lines 22-30, Fig. 3). 
Chadha does not explicitly indicate the claimed revalidating. 
Jones discloses the claimed revalidating (request is revalidated, and a query plan 
will be formulate. If receiver client access is authorized, the MOL received at the 
receiver client is transformed into a second MOL, and transferred to the receiver client, 
see col. 15, lines 10-15, Fig. 40, Jones). 

It would have been obvious to one ordinary skill in the data processing art at the 
time of the present invention to combine the teachings of the cited references, because 
the revalidating of Jones teaching would have allowed Chadha's system to optimize 
the query plan as suggested by Jones at col. 7, lines 52-57. Revalidating as taught by 
Jones improves to access the object in an object server in response to the database 
query, see col. 2, lines 33-35, Jones. 

Chadha and Jones does not explicitly indicate the claimed entropy. 
Chadha ('46) discloses the claimed entropy (rules used for data mining will 
appreciate that the association measures can be Chi-square, entropy, see col. 5, lines 
14-15). 

It would have been obvious to one ordinary skill in the data processing art at the 
time of the present invention to combine the teachings of the cited references, because 
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the revalidating of Jones teachings and entropy of Chadha ('46) teachings would have 
allowed Chadha's system to optimize the query plan as suggested by Jones at col. 7, 
lines 52-57 and dimension reduction for data mining without the need for a domain 
expert as suggested by Chadha ('46) at col. 2, lines 67 to col. 3, lines 1). 
As to claim 9, 

Chadha teaches wherein the signal bearing media comprises transmission media 
see 1, lines 6-11, Fig. 1). 
As to claim 1 0, 

Chadha teaches wherein the signal bearing media comprises recordable media 
see 1 , lines 6-1 1 , Figs. 1,13). 

Remarks 

6. Combination of references teaches all the limitations as stated above, because 
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Contact Information 
7. Any inquiry concerning tiiis communication or earlier communications from tlie 
examiner should be directed to Moliammad Ali whose telephone number is (571) 272- 
4105. The examiner can normally be reached on Monday-Thursday (7:30 am-6:00 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E Breene can be reached on (571) 272-4107. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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